Jean-Bédel Bokassa có nhiều vợ bé như vũ nữ Martine N'Douta, kẻ vẫn thường ganh tị với các bà vợ bé người Gabon, Tunisie, Pháp, Bỉ, Lybie, Cameroon, Đức, Thụy Điển, Zaire, Trung Quốc. Nhiều người trong số họ được các nhà lãnh đạo sở tại "tặng" cho Bokassa khi ông ta công du các quốc gia này, chẳng hạn như bà vợ bé người Tàu là "quà tặng" của Tưởng Giới Thạch, lúc ấy cầm quyền ở Đài Loan. Tại Gabon, trong phái đoàn ra sân bay đón tiếp Hoàng đế Bokassa, ông ta đặc biệt để ý đến một cô gái tên là Joelle. Bỏ qua tất cả mọi nghi lễ ngoại giao, Bokassa dặn Joelle "đừng đi đâu hết" rồi tiến đến trước mặt Tổng thống Omar Bongo: "Hồi nãy tôi đến với tư cách quốc khách, bây giờ tôi gặp anh với tư cách riêng để xin cưới một công dân của anh làm vợ".

Dù muốn dù không, Tổng thống Omar Bongo cũng phải đồng ý. Khi công du một quốc gia khác, Bokassa gặp cô vũ nữ tóc vàng Gabriela Brimba trong một vũ trường. Ngỏ lời cầu hôn với cô ta nhưng bị từ chối, Bokassa liền "nói nhỏ" với lãnh tụ nước này. Chỉ hơn một tháng sau, Gabriela Brimba được đưa tới Bangui rồi được Bokassa đổi tên thành Martine N'Douta. Sau khi chế độ của quốc gia ấy sụp đổ, Brimba trở về cố quốc, bỏ lại đứa con gái tên là Anne de Berengo cho Bokassa nuôi dưỡng.